Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation
نویسندگان
چکیده
منابع مشابه
Condition number study of graph theory based preconditioners for isogeometric discretization of Poisson equation
We study the preconditioning of the stiffness matrix which arises from the discretization of the Poisson equation using IsoGeometric Method (IGM). A study of condition number of stiffness matrices, resulting from NURBS based IGM, suggests that novel preconditioning techniques are needed for fast and efficient iterative solvers for the resulting linear system. As a first step towards preconditio...
متن کاملFast Fourier Transform Solvers and Preconditioners for Quadratic Spline Collocation
Quadratic Spline Collocation (QSC) methods of optimal order of convergence have been recently developed for the solution of elliptic Partial Differential Equations (PDEs). In this paper, linear solvers based on Fast Fourier Transforms (FFT) are developed for the solution of the QSC equations. The complexity of the FFT solvers is O(N2 logN), where N is the gridsize in one dimension. These direct...
متن کاملFast Banded Linear Equation Solvers
A new algorithm for solving triangular linear equations is reported that is signiicantly faster than conventional methods on vector and parallel architectures for small bandwidths. In essence, it is a block version of the cyclic reduction algorithm used for tridiagonal systems of equations, and is applicable to general banded systems as well.
متن کاملIsogeometric Analysis: Condition Number Estimates and Fast Solvers
Isogeometric methods were introduced by Hughes et al. in 2005. Since its introduction these methods have been used in many practical problems in science and engineering. However, so far, only few papers appeared in the field of iterative solvers for these methods. This thesis contributes to the development of fast iterative solvers for the matrices arising in isogeometric discretization of elli...
متن کاملFast integral equation solvers on Graphics Processing Units for Electromagnetics
This paper presents a comprehensive survey on current status of integral equation solvers implemented on parallel computing systems accelerated by graphics processing units (GPUs) and proposes several key points for efficiently utilizing this type of fundamentally different processors to accelerate several categories of algorithms used by today’s integral equation solvers. Three spatial interpo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2016
ISSN: 1064-8275,1095-7197
DOI: 10.1137/16m1062788